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1 Introduction 

The following notion of forcing was introduced by Grigorieff [|| : Let 3cwbe 
an ideal, then P is the set of all functions p : u — + 2 such that dom(p) 6 3. The 
usual Cohen forcing corresponds to the case when 3 is the ideal of finite subsets 
of uj. In Grigorieff proves that if 3 is the dual of a p-point ultrafilter, then u>\ 
is preserved in the generic extension. Later, when Shelah introduced the notion 
of proper forcing, many people observed that Grigorieff forcing was proper. One 
way of proving this is to show that player II has a winning strategy in the game 
forP (sec @, page 91.) 

The notion of Axiom A forcing was introduced by Baumgartner jlj. If P 
satisfies Axiom A, then player II has a winning strategy in the game and 
thus is proper. Indeed, most of the naturally occurring proper notions of forcing 
are Axiom A (e.g. Mathias or Laver forcing). Thus it is natural to ask whether 
or not Grigorieff forcing satisfies Axiom A. The main result of this paper is a 
negative answer to this question. We will prove this by introducing another game 
Qu and showing that if P were Axiom A then player II would have a winning 
strategy in this game. We will then prove that the game Qu is undetermined. 

2 Definitions and Preliminaries 

Throughout this paper U will denote a p-point ultrafilter and 3 will denote the 
dual ideal. We let [X] <LJ = {s C X | |s| < lu}. And we will denote ordinal 
names by a. We let Seq(X) denote the set of finite sequences of elements of X. 
If s = (xq, . . . , x n ) S Seq(X) and y £ X, then s* (y) = {xq, . . . , x n , y) £ Seq(X). 



°This paper forms part of the author's dissertation, written under the direction of Simon 
Thomas 



1 



DEFINITION. The game Qu is for two players playing alternatively. 

Player I plays a partition of u, {/„ n 6 w}, such that for all n, I n £ 3 and 

player II plays finite subsets F n C I n - Player II wins iff 



Note that this definition makes sense for an arbitrary non-principal ultrafilter 
hi. However, if hi is not a p-point, then player I clearly has a winning strategy. 
DEFINITION. A partial order P is said to satisfy Axiom A if there is a collection 
of partial orders {<„| n e uo} of P satisfying: 

i) P <o <1 implies p < q 

ii) P <n+i Q implies p <„ q 

iii) if (p n | n € uo) is a sequence such that 

Po >o Pi >i Pi >2 • • ■ >«-i >« • • ■ (called a fusion sequence), 
then there is a q G P such that for all n, g < n p 

iv) for all peP, for all n £ u, and for all ordinal names d, there exists q < n P 
and a countable set B such that q\\- a E B. 

DEFINITION. Grigorieff Forcing 

V(U) = { P :lu^2 dom(p) G 3} where q < p iff q D p. 

The main results in this paper are the following two theorems. 

Theorem 1 Gregorieff forcing does not satisfy Axiom A. 

Theorem 2 The game Qu is not determined. 



In this section we will prove the following Lemma: 

Lemma 1 IfF(hi) satisfies Axiom A, then player II has a winning strategy in 
the game Qu ■ 

PROOF. Suppose F(U) satisfies Axiom A. 

Claim 1 Let p e F(hi), n e uj, and I e3 , then there exists q £F(hi) such that 




(1) 



3 Grigorieff Forcing and Qu 



q < n P and \ I \ dom(q) |< oj. 



(2) 
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PROOF OF CLAIM 1: Let p, n, and I be given. We may assume I is infinite. 
Let {Y a | a < 2 W } be an enumeration of p(I) and set a — {(a,p a ) \ a < 2"} 
where p a : I — > 2 is the characteristic function of Y a . Since P(li) satisfies 
Axiom A, by (iv) there's q G P(U) and a countable set B, such that q < n p and 
q lh a G B. But then | / \ dom(q) |< lo as required. □ 

Now we describe a winning strategy for player II in the game Qu . Sup- 
pose player I plays I at the o th move, then player II sets p — xi an d 
plays F = 0. After the n — 1 st turn, player I has played Io,...,I n ^x and 
player II has played Fq, ■ . . , F n — \ and chosen po>oPi^i ■ ■ ■ ^n-2Pn-i' At the 
n t/l move player I plays /„. Then by the claim there exists p n 6 P(W) such 
that p n <n-lPn— l an d | \ dom(p n ) \< lo. Thus player II can play F n — 
I n \ dom(p n ). At the end of the game (p n \ n G lo) forms a fusion sequence, 
and it follows from Axiom A (iii), that Udom(p n ) G 3. And thus player II wins. 

■ 

Notice that lemma pi and theorem imply theorem H. 



4 The Game Gu is undetermined 

We shall prove the theorem as two lemmas. 

Lemma 2 Player I does not have a winning strategy in the game Qu ■ 

PROOF. Suppose, by way of contradiction, that player I has a winning strategy. 
Let a : Seq{[u>} <u ) — > 3 be player I's winning strategy. Then ran(cr) is countable. 
Let {Z n | n G to) be an enumeration of ran(er) such that er(0) = Zq, let Jo = Zq 
and for n > 1 let J n = Z n \ Uj <n Jj. Since Uran(a) = lo, the set (J„ | n G to) 
forms a partition of lo. Thus there exists Y <E U such that | y n J n \< lo and 
hence | Z n f)Y < a; for all n £ lo. Now consider the following game where player 
I plays by a and player II plays 

F n =Yn*($,F ,...,F n - 1 ) (3) 

Notice that for all n, there exists some m such that 

F n = YC\Z m . (4) 

Clearly UF n = Y G U, so player II wins. ■ To prove lemma || we shall need the 

following definitions and results from Grigorieff 

DEFINITION. 

i) A C Seq([uj} <u> ) is a p-tree if it is non-empty and closed under taking 
initial segments. 

ii) If s G A, the ramification of A at s, denoted Ra(s), is the set of all 
a G [lo] <u1 such that s * (a) G A 
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iii) A is an I-p-tree if for any s G A, there exists X G U such that [A] <w C 
Ra{s). 

iv) H is an Z-p-branch of A if it is a branch such that U{H(n) \ n G uj} G U. 
Theorem 3 (Grigorieff (|]) Every X-p-tree has an X-p-branch. 

Lemma 3 Player II does not have a winning strategy in the game Gu ■ 

PROOF. Suppose, by way of contradiction, that player II has a winning strategy 
/i. Player I will construct a "tree of games" such that along each branch player II 
plays by fi, but there will be a branch such that player I wins the corresponding 
game. First we need the following technical result. 

Claim 2 For all n G uj and for any sequence Iq, Ix, . . . , I n of pairwise disjoint 
elements of 3 , there exists Y ElA,Y Q{ui\ L){I n \ i < n}) satisfying: 

(Vt G [y] <w )(3J G J)[(t C / C (w \ |J /<)) A (/i(/ , .../„,/) n t = 0)]. (5) 

PROOF OF CLAIM. Let n, I ,...,I n be given. Suppose the claim is false. 
Then we can define, by induction on m G uj, a sequence of pairs (X m , s m ) such 
that 

i) X = uj \ U t <„ h 

ii) for all m > 1, X m = X m _x \ s m _i 

iii) (V/ G 3)(s m c / C X ) -» At(7 , • ■ • , /„, /) D s m ^ 

If we set Jo = Uie^ s 2i an d </i = Uie^ s 2i+i then one of these must be in 3 , say 
Jo G 3. But then for all i < uj, (i(I , . . . , I n , Jo)ns 2 i ^ 0, so /x(J , . . . , /„, J ) |= 
w, contradicting the assuption that jj, is a winning strategy for player II. □ 

Player I constructs a tree A C Seq({(I, F,s) \ I G 3,F,s G [/] <w }) by 
induction on the height n of a node such that, if ({Iq, Fq, so), . . . , (I n , F n , s n )) G 
A then 

i) /i n ij = i/ i + j 

ii) (l<*<n)(F i = A i(/ 1 ,... > l i )) 

iii) (0 < i < n)(si C\Fi = 0) 

iv) I = F = s = 0. 

v) The projection map n : ((7 Q , F , s ), (I n , F n , s n )) -* (s , ■ ■ ■ , s n ) is an 
injection. 
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Suppose we've decided which B = ((Jo, Fo, so), ■ ■ ■ , (I n , F n , s n )) € A. Fix 
such a B. By the claim, there exists Y G U satisfying property ||. For each 
t G [^] <w , choose It satisfying property ||. Let Ra(B) = {(I, F, s) \ s € 
[Y] <u , I = I„F = n(I ,..., I n ,I s )}- 

Let t C Seq([uj] ) be the tree obtained from A via the projection map it 
Then, by the construction, r is an 3-p-trec, and hence has an 3-p-branch H. 
Let {(I n , F n , H(n)) | n < uj) be the corresponding branch in A. Then, since 
U{H(n) n G uj} G U, this is a play of Gu which player I wins. But player II 
has used the strategy /i in this play, which contradicts the assuption that /i is a 
winnig strategy for player II. ■ 
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